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Claims 



We claim: 



1 1 . A model stored in a memory describing a transcoded video, comprising: 

2 a first rate-distortion function modeling a requantization of an input video 

3 corresponding to the transcoding video; 

4 a second-rate distortion function modeling a ^synchronization marker 

5 insertion rate for the transcoded video; and 

6 a third rate-distortion function modeling an intra-block insertion rate for the 

7 transcoded video. 

1 2. The model of claim 1 , further comprising: 

2 a bit allocation control module configured to receive the input video and 

3 allocating bits to the transcoded video according to outputs of the first, second, and 

4 third models. 

1 3. The model of claim 1, in which the first function outputs a quantization 

2 parameter, the second function outputs the resynchronization marker insertion rate, 

3 and the third function outputs the intra-block insertion rate. 



1 4. The model of claim 1, in which inter-frame dependencies in the transcoded video 

2 are due to a requantization distortion in a current frame of the transcoded video that 

3 is propagated to a next frame of the transcoded video through motion compensation, 

4 and further comprising: 

5 the first model is modified for the next frame to account for propagating the 

6 requantizing distortion. 
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1 5. The model of claim 4, in which the input video has a first bit rate greater than a 

2 second bit rate of the transcoded video. 

1 6. The model of claim 5, in which the distortion D is expressed as 

L-l 

D=[]J$(aj. i )} 1 / L -e-e nW, 

2 i=0 

3 where L is a total number of frequency coefficients of a discrete cosine transform in 

4 the input video, <X>(g>,) is a power spectrum density function of coefficient i, R is the 

5 second bit rate, and /? is 21n2. 

7. The model of claim 6, in which /? is a variable, R(D) is replaced by R r (£>), where 

X is a Lagrange multiplier, and ins, 1 <e>(^)] 1/z is replaced by a variance cr, so 

that the distortion is 

D = (7 2 e -mHo ) 

8. The model of claim 7, in which fi is in a range of [1, 10], and y is in a range of [0, 
1], so that the distortion is 

where D 0 is a distortion of an intra-coded frame of the transcoded video caused by 
the requantization, and R 0 is the first bit rate. 

1 9. The model of claim 8, further comprising: 

2 means for estimating and y from two sample points on the rate-distortion 

3 functions. 
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1 10. The model of claim 8, in which the allocating operates on groups-of-frames of 

2 the transcoded video to account for inter-frame dependencies in the input video due 

3 to a requantization distortion in a current frame of the output video that is 

4 propagated to a next frame of the output through motion compensation, and further 

5 comprising: 

6 means for changing the variance a 2 k to o* 2 k to model the inter-frame 

7 dependency, and a distortion of requantized inter-frames is 

g D k = a? e~« = (4 + a k D k _ L )e-^, k = 1, 2 N-1, 

9 where a * 2 k = a 2 k + a k D kA , and D k - 1 denotes a quantization residue error produced 

10 when a previous frame of the input video is requantized with a larger quantization- 

1 1 scale, a k denotes a propagation ratio, which is determined by an amount of motion 

12 compensation, and a k D k .\ models the inter-frame dependency between the current 

1 3 and the previous frame. 

1 11. The model of claim 1 , in which the bits allocated for inserting the 

2 resynchronization markers is determined from a number of bits in a 

3 resynchronization header and a resynchronization marker spacing, and the bits 

4 allocated for inserting the intra-blocks is determined from an intra-block insertion 

5 rate and an average rate increase by replacing inter-coded block with intra-blocks. 
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